Large deviations and Stochastic stability in Population Games
نویسندگان
چکیده
In this article we review a model of stochastic evolution under general noisy best-response protocols, allowing the probabilities suboptimal choices to depend on their payoff consequences. We survey methods developed by authors which allow for quantitative analysis these evolutionary game dynamics. start with compact techniques designed study long run behavior in small noise double limit (SNDL). In regime let level agents' decision rules approach zero, and then population size is formally taken infinity. This iterated strategy yields family deterministic optimal control problems admit an explicit many instances. move describing main steps analyze dynamics large (LPDL). refers first infinity decisions vanishes. The mathematical LPDL relies sample-path deviations principle Markov chains polyhedra. setting formulate set conjectures open give clear direction future research activities.
منابع مشابه
Large Deviations for Stochastic Processes
The purpose of these lectures is to introduce you to the basics of large deviation theory. The emphasis will be on the use of compactness ideas (more extensive results are in Puhalskii [13]). Other approaches to large deviation theory are considered in Dembo and Zeitouni [3], den Hollander [4], Deuschel and Stroock [6], Dupuis and Ellis [7], Freidlin and Wentzell [9], Kallenberg [12], Shwartz a...
متن کاملImportance Sampling, Large Deviations, and Differential Games
A heuristic that has emerged in the area of importance sampling is that the changes of measure used to prove large deviation lower bounds give good performance when used for importance sampling. Recent work, however, has suggested that the heuristic is incorrect in many situations. The perspective put forth in the present paper is that large deviation theory suggests many changes of measure, an...
متن کاملLarge Deviations for Stochastic Processes
The notes are devoted to results on large deviations for sequences of Markov processes following closely the book by Feng and Kurtz ([FK06]). We outline how convergence of Fleming’s nonlinear semigroups (logarithmically transformed nonlinear semigroups) implies large deviation principles analogous to the use of convergence of linear semigroups in weak convergence. The latter method is based on ...
متن کاملLarge Deviations for Stochastic Processes
The theory of large deviations deals with the estimation of small probabilities, particularly those that are exponentially small in some natural parameter. The general goal is to identify the constant in the exponent that dictates the exponential rate of decay. In many situations the constant can be “explicitly” calculated and turns out often to be characterized by a variational formula. It is ...
متن کاملAn Invariance Principle in Large Population Stochastic Dynamic Games
We study large population stochastic dynamic games where the so-called Nash certainty equivalence based control laws are implemented by the individual players. We first show a martingale property for the limiting control problem of a single agent and then perform averaging across the population; this procedure leads to a constant value for the martingale which shows an invariance property of th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of dynamics and games
سال: 2022
ISSN: ['2164-6066', '2164-6074']
DOI: https://doi.org/10.3934/jdg.2021021